Anycast Routing in Delay Tolerant Networks
نویسندگان
چکیده
Anycast routing is very useful for many applications such as resource discovery in Delay Tolerant Networks (DTNs). In this paper, we first analyze the anycast semantics for DTN based on a new DTN model. Then we present a novel metric named EMDDA (Expected Multi-Destination Delay for Anycast) and a corresponding routing algorithm for anycast routing in DTNs. Extensive simulation results show that the proposed EMDDA routing scheme can effectively improve the efficiency of anycast routing in DTNs. It outperforms another algorithm, Minimum Expected Delay (MED) algorithm, by 11.3% on average in term of routing delays and by 19.2% in term of average max queue length.
منابع مشابه
Roteamento Anycast Em Redes Tolerantes a Atrasos E Desconexões
Delay and Disruption Tolerant Networks (DTNs) adopt the concept of intermittent networks that may suffer frequent disconnections, with the possibility of never have a connectivity end-to-end between the source and destination in a given period of time. Therefore, the design of protocols for those networks becomes a unique challenge. In this article, will be treated the routing for delivery anyc...
متن کاملAnycast, Multicast and Beyond: the Role of Manycast in DTN Communication
With the recent proliferation of wireless communication devices, intermittent connectivity on the edge will quickly become a reality. These disruption tolerant networks, which are highly heterogeneous by nature, derive structure from node interaction and mobility. Despite this heterogeneity, the historical Internet-style design principle of point-to-point communication has dominated the DTN rea...
متن کاملInterim Thesis Report on Network Coding based Multicast in Delay Tolerant Networks
To develop a network coding based protocol to multicast in Delay Tolerant Networks. • To achieve better average delivery delay and average delivery ratio than existing schemes without compromising on overhead. • Theoretical and empirical estimation of protocol parameters to maximize performance measures over a range of network configurations. • Protocol design • Simulation results comparing the...
متن کاملEnergy-Aware Probabilistic Epidemic Forwarding Method in Heterogeneous Delay Tolerant Networks
Due to the increasing use of wireless communications, infrastructure-less networks such as Delay Tolerant Networks (DTNs) should be highly considered. DTN is most suitable where there is an intermittent connection between communicating nodes such as wireless mobile ad hoc network nodes. In general, a message sending node in DTN copies the message and transmits it to nodes which it encounters. A...
متن کاملAnycast Routing for Mobile Networking
This paper considers the problem of locating and forwarding network traffic to any one of a set of distributed servers or service points—primarily in the context of mobile ad hoc networks. The advantages of providing such a capability in mobile networks through the use of anycast routing techniques at the network layer are discussed. The results of a simulation study are highlighted to demonstr...
متن کامل